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POSITIVE POLYNOMIALS AND SEQUENTIAL CLOSURES OF 
QUADRATIC MODULES 



TIM NETZER 



Abstract. Let S = {x e M" | fi{x) > 0, . . . , fs{x) > 0} be a basic closed 
semi-algebraic set in K" and PO(/i, . . . , fs) the corresponding preordering in 
M[Xi, . . . , Xn]. We examine for which polynomials / there exist identities 

f + eqe PO(/i, . ..Js) for all £ > 0. 

f^ ■ These are precisely the elements of the sequential closure of PO(/i, . . . , /s) 

with respect to the finest locally convex topology. We solve the open problem 
from [KMI [KMS] . whether this equals the double dual cone 

O; po(/i,...,/.)^^ 

^r ■ by providing a counterexample. We then prove a theorem that allows to obtain 

identities for polynomials as above, by looking at a family of fibre-preorderings, 
constructed from bounded polynomials. These fibre-preorderings are easier 
jrt , to deal with than the original preordering in general. For a large class of 

examples we are thus able to show that either every polynomial / that is 
nonnegativc on S admits such representations, or at least the polynomials 
from PO(/i, . . . , /s)^^ do. The results also hold in the more general setup of 
arbitrary commutative algebras and quadratic modules instead of preorderings. 

> 

in 

CN ■ 1. Introduction 



Finitely many real polynomials /i, ■ • • , /s € R[^] — IR[^i, • ■ • , Xn] define a basic 
(^ ■ closed semi-algebraic set 

g : S = S{h, ...,fs) = {xeR"\fi{x)>0,..., fs{x) > 0} . 

One is interested in finding characterizations of Pos(5), the set of all polynomials 
that are nonnegativc on S. Obvious candidates for such nonnegativc polynomials 
are the elements of 




po(/i, ...,/.):= <^ V ae/r^ • • • /f = ke e V nx] 



the so called preordering generated by fi,...,fs. Many works in Real Algebra 
and Real Algebraic Geometry deal with the question how PO(/i, . . . , fs) relates 
to Pos(5). In dimension one, equality occurs often, at least if the fi are the so 
called natural generators for S (see [KM[ IK"MS| ). In dimension two, equality is a 
much more uncommon phenomenon. For example, not every globally nonnegative 
polynomial in two variables is a sum of squares of polynomials. However, Scheiderer 
has given two local global principles that yield equality between PO(/i, . . . , fs) and 
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2 TIM NETZER 

Pos(5) under certain conditions, in the case that S is compact and two-dimensional 
(see |Sc2[ ISc3| and also [MH ICKM| ). The results require a good behavior of the 
curves bounding S. Nonconipact two-dimensional examples where equality holds 
are even more rare. One of the few known examples is the preordering generated 
by 1 — X^ in R[X, F], see |M2) . From dimension three upwards, equality between 
PO(/i, . . . , fs) and Pos(5) is never possible. This is one of the main results from 

Of course one can ask questions beside equality. For example, Schmiidgen's 
famous result from [Si] says that in case S is compact, PO(/i, . . . , fs) contains every 
polynomial which is strictly positive on S, no matter what generators /i,...,/s 
of S are chosen, and independent of the dimension of S. However, this result 
fails in general if S is not compact. If S is very big, for example if it contains 
a full dimensional cone, then the preordering is indeed far from containing every 
nonnegative or positive polynomial (see for example [KMl iKMSl IN21 IPoSci ISc4j ). 

Another question arising in this context concerns the S-Moment Problem. One 
wants to find a characterization of the linear functionals L: M[X] -^ R that are 
integration on S. Haviland's Theorem ([H], see also [Ml] ) provides a necessary and 
sufficient condition. Namely, L is integration on S if and only if L is > on Pos(5). 
As a characterization of Pos(5) is not very simple cither, one wants to weaken the 
condition on L and still apply Haviland's Theorem. More precisely, one wants to 
know whether i > on PO(/i, . . . , fs) is sufficient for L to be integration. In view 
of Haviland's Theorem, that means to ask whether 

PO(/i,...,/.)^^=Pos(5) 

holds, where PO(/i, . . . , /s)^^ denotes the double dual cone of the preordering. One 
says that the preordering has the Strong Moment Property (SMP) in this case. For 
example, if S is compact, then by the above mentioned Schmiidgen Theorem, the 
preordering always has (SMP). There are also many nonconipact examples. |S2j 
gives a criterion to decide this question, involving fibre-preorderings constructed 
from bounded polynomials. 

Now in |KM1 IKMS| , the following preordering is considered: 

PO(/i, . . . , fs)^ := {/ e R[X] I 3q e R[X] Ve > / + eg e PO(/i, . . . , /,)} . 

This definition does not use linear functionals and is therefore better accessible 
to algebraic methods. PO{fi, . . . , fs)^ turns out to be the sequential closure of 
PO(/i, . . . , fs) with respect to the finest locally convex topology on M[X], whereas 
PO(/i, . . . , /s)^^ is the closure. The following relations hold: 

PO(/i, ...,/.) c PO(/i, . . . , /s)* c PO(/i, . . . , /,)^^ c Pos(5). 

In |Swl| . Theorem 5.1, it is shown that every element from Pos(5) belongs to the 
sequential closure of the preordering in a certain localization of the polynomial ring. 
A slightly weaker version of that is |M1| . Theorem 6.2.3. 

The authors of [KMl iKMSl [Po] prove PO(/i, . . . , /,)t = Pos(5) (and therefore 
(SMP)) for certain classes of preorderings in the polynomial ring. The question 
whether in polynomial rings 

PO(/i,...,/,)* = PO(/i,...,/,)^^ 
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always holds remained open in these works (see Open Problem 3 in [KM] and 
Open Problem 2 in [KMSj ). We solve this problem by providing a counterexample; 
PO(/i, . . . , fs)i does not equal PO(/i, . . . , /,)^^ in general. 

Then it is natural to ask for conditions under which equality holds. It is also 
interesting to ask whether a fibre theorem in the spirit of [S2] can be established for 
PO(/i, . . . , fs)^ instead of PO(/i, . . . , /s)^^. This question already turned up in 
|S2j . Our counterexample implies that such a general theorem will require stricter 
assumptions than Schmiidgen's Fibre Theorem. 

Theorem 5.3 from [KMS] is such a fibre theorem for finitely generated preorder- 
ings that describe cylinders with compact cross section. We will generalize this 
result to quadratic modules in arbitrary commutative algebras. 

We will then deduce criterions for 

PO(/i,...,/,)* = PO(/i,...,/,)^^ 

and 

PO(/i,...,/,)*-Pos(5) 

to hold. They allow applications that go beyond the known examples from [KMl 
IKMS1IP5] . 

Acknowledgements The author thanks Murray Marshall and Glaus Scheiderer 
for interesting and helpful discussions on the topic of this work. 

2. Notations and Preliminaries 

For the following results on topological vector spaces we refer to [B], Chapter 
II. Let E be an M-vector space. The finest locally convex topology on E is the 
vector space topology having the collection of all convex, absorbing and symmetric 
subsets of i? as a neighborhood base of zero. All the linear functionals on E are 
continuous, E is Hausdorff, and every finite dimensional subspace of E inherits the 
canonical topology. By [S^, Chapter 2, Exercise 7(b), a sequence in E converges if 
and only if it lies in a finite dimensional subspace of E and converges there. So for 
the sequential closure of a set M in E, defined as the set of all limits of sequences 
from M, and denoted by M^, we have 

w 

where the union runs over all finite dimensional subspaces W oi E. From now on, 
we will restrict ourself to convex cones in E, i.e. to subsets M that are closed 
under addition and multiplication with positive reals. The following alternative 
characterization for M^ can be found in [CMN2] : 

M^ = {f eE\3qeEye>0 f + eqeM}. 

For preorderings Af in K-algebras, the object M^ was first introduced in [KM] in 
terms of this last characterization. It only turned out later that it is the sequential 
closure of M. 

The closure of a convex cone M is denoted by M. [B], Chapter 11.39, Corollary 
5 implies M = M^^ for convex cones. Here, M^^ denotes the double dual cone of 
M, i.e. the set 

{xe E\ L{x) > for allL: E^m. linear with L{M) C M>o} . 
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We obviously have M C Ad^ C A/^^. If E has countable vector space dimension, 
then a set M in E is closed if and only if its intersection with every finite dimensional 
subspace of E is closed, by [BiJ, Proposition 1. So M is closed if and only if it is 
sequentially closed, i.e. if M = M^ holds. This implies that the (transfinite) 
sequence of iterated sequential closures of M terminates at M in that case. Note 
that in case E is not countable dimensional, then this sequence may terminate 
before it reaches the closure. It indeed always terminates at the closure with respect 
to the topology of finitely open sets, which can be smaller in the case of uncountable 
dimension. We refer to |CMNlj for more information. 

Now let A be a commutative R-algebra with 1 . Of course A is an M- vector space, 
and we equip it with the finest locally convex topology. A quadratic module is a 
set M C A with M + M C M,l e M and A^ • M C M. Here, A"^ denotes the set 
of squares in A. A preordering is a quadratic module with the additional property 
M ■ M C_ M. Quadratic modules (and preorderings) are convex cones, and we look 
at Af-f and M^^, defined as above. 

For a set S* C A, the smallest quadratic module/preordering containing S is 
called the quadratic module/preordering generated by S. We write QM(5') and 
PO(S') for it, respectively. QM(5) consists of all finite sums of elements a and a ■ /, 
where f G S and ct is a sum of squares in A. P0(5') consists of all finite sums of 
elements cr/i ■ ■ ■ ft, where cr is a sum of squares, t > and all ft £ S. Of special 
interest is the case that S is finite. We call QM(S') and P0(5) finitely generated 
then. 

An important notion, introduced in [PoScj . is that of stability of a finitely gen- 
erated quadratic module. If M is generated by 5" = {ai, . . . ,as}, then we call 
M stable, if for every finite dimensional M-subspace U oi A there is another finite 
dimensional R-subspace V of A, such that 

M n C/ C |cro + CTiai + • • • + atOs | cr; G ^ V^j . 

A map that assigns to each U such a 1/ is then called a stability map. Whereas 
the notion of stability is independent of the choice of generators of AI, the stability 
map is not. We refer the reader to |N2l IPoScl ISc4j for proofs and details. 
To A there corresponds the set of all real characters on A, i.e. 

Va := {a : a — » M I a unital M-algcbra homomorphism} . 

Elements a from A define functions a on Va by a{a) := a{a). We equip Va with the 
coarsest topology making all these functions continuous. As the functions a separate 
points, this makes Va a Hausdorff space, and we have the algebra homomorphism 

'■.A-^c{VA,m- 

If A is finitely generated as an M-algebra, then Va embeds into some R" , by taking 
generators xi, . . . , x„ and sending a to {a{xi), . . . , a(x„)). So Va is the zero set in 
M" of the kernel of the algebra homomorphism tt: R[Xi, . . . ,X„] -^ A;Xi i-^ Xi. 
The use of an element a from A as a function a coincides with the usual use of 
a as a polynomial function on that embedded variety. In particular, the topology 
on Va is inherited from the canonical one on R". Note also that A is a countable 
dimensional R-vector space in case it is finitely generated as an R-algebra. 
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Now we consider arbitrary commutative R-algebras A with 1 again. For a set 
M C A, without loss of generahty a quadratic module, we define 

S{M) = {aeVA\ a(M) C M>o} . 

If M is finitely generated, then S{M) is called a basic closed semi- algebraic set. For 
any set F C Va we define 

Pos(r) := {a e A I a > on F} . 

This is a preordering. Starting with a quadratic module or a preordering M in A, 
we have the following chain: 

M C M* C M^^ C Pos(5(Af)). 

The last inclusion comes from the fact that characters on A are in particular linear 
functionals. As for example proven in [CMN1| . M^ and M^^ are again quadratic 
modules, even preorderings if M was a preordering. Following jKM|IKMSt lS2j. we 
make the following definitions. 

Definition 2.1. (i) M has the strong moment property (SMP), if M^^ = 

Pos(>S(M)) holds 
(ii) M has the X-property, if Af * = Pos(5(A/)) holds 
(iii) M is saturated, if M = Pos(5(Af)) holds 
(iv) M is closed, if M = M^^ holds 

The interest in Af^^ and (SMP) is motivated by a classical theorem by Hav- 
iland. For certain classes of algebras, it states that a linear functional on A is 
integration with respect to some measure on S{M), if and only if it is nonnegative 
on Pos(5(Af )) ([H in the case that A is a polynomial algebra, see [Ml] for a more 
general version). So if M has (SMP), then every functional that is nonnegative on 
M is integration on S{M). Nonnegativity on M is a priori a much weaker condition 
than nonnegativity on Pos(5(A/)). This is one of the reasons that make (SMP) so 
interesting. 

A method to decide whether (SMP) holds for a finitely generated preordering P 
in M[X] is given in iS2, , as mentioned in the introduction. Let fe be a polynomial 
that is bounded on S{P). Then 

pvv^ f|(P+(6-r))^^ 

holds, where {h — r) denotes the ideal generated by 6 — r. This implies that P has 
(SMP) if and only if all the preorderings P +{b~r) have (SMP). As these so called 
fibre preorderings usually describe lower dimensional semi-algebraic sets, they are 
easier to deal with in general. The result in particular implies that every finitely 
generated preordering in M[X] describing a compact set S{P) has (SMP). This was 
already part of the earlier paper [Si] . For an alternative proof of the result from 
[Sg see also [Mil [NT] . 

The |-property was introduced and studied in [KMl IKMSj for polynomial alge- 
bras. The authors for example show that in case S{P) is a cylinder with compact 
cross section, then the preordering P has the |-property, under reasonable assump- 
tions on the generators of P. This is also shown, using different methods, in [Poj . 
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It was an open problem in [KM| IKMS] . whether (SMP) and the ^-property are 
equivalent or even M^ — Af ^^ is always true. We start by showing that the answer 
to both questions is negative. 

3. A COUNTEREXAMPLE 



The example in this section will answer Open Problem 3 in [KMj and Open 
Problem 2 in [KMS| to the negative. It will also give a negative answer to the 
question in [S2], whether the fibre theorem holds for the |-property instead of 
(SMP). 

Consider A = M.[X,Y], the polynomial algebra in two variables, and /i — 
Y^, h = Y + X, h = I- XY and /4 = 1 - X2 e A. These polynomials de- 
fine the following basic closed semi-algebraic set 5(/i, . . . , f^) in Va = M^: 



Proposition 3.1. The preordering P = PO(/i, /2, /s, U) m M[X, Y] has (SMP) 

Proof. The polynomial X is bounded on S{fi, . . . , f/C), and we can apply Schmiidgen's 
fibre theorem from S2 to P. For any r G M \ [—1,0], the preordering 

Pr:=P+iX-r)= PO(/i, . . . , /4, X - r, r - X) 

describes a compact semi- algebraic set and therefore has (SMP) by [Sl] (even the 
(l)-property). For r S [-1, 0], th e preordering PO(r^r -t- r, 1 - rY) C R[Y] is 
saturated. This follows from [iMj, Theorem 2.2. So P^ = PO(/i, ...Ji,X~r,r- 
X) in R[X, F] is saturated as well. In particular, Pr has (SMP). So by [S2], the 
whole preordering P has (SMP). D 

The next result is a characterization of P* . We write 

PO(ai,. ..,as)d 

for the set of elements having a representation in PO(ai, . . . , a^) with sums of 
squares of elements of degree < d. 

Proposition 3.2. A polynomial f £ M[X, F] belongs to PO{fi, f-z, fs, f4)^ if and 
only if there is some d € N such that for all r G [—1,1], f{r,Y) belongs to 
P0(/i(r,y),...,/4(r,y))d mR[Y]. 

Proof. The "if -part is a consequence of Theorem 14.31 below (or can already be 
obtained by looking at the proof of Theorem 5.3. in [KMSj ). 

For the "only if'-part assume / belongs to PO(/i, . . . , f4)^. So there is some 
q e R[X,Y] and sums of squares ai^'^ £ J^M^^Y] for ah e > and e G {0, 1}* 
such that 



f + eq = Y,ai^'>f^^---f^ 
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Note that the total degree of the ae may rise with e getting smaller. However, 
the degree as polynomials in Y cannot rise; it is bounded by the F-degree of 
f + eq, which does not change with e. This is because the set 5(/i, . . . , fi) contains 
the cylinder [—1,0] x [l,oo], so whenever one adds two polynomials which are 
nonnegative on it, the leading terms as polynomials in Y cannot cancel. So the 
degree in Y of the sum is the maximum of the ^-degrees of the terms. 
By evaluating in X = r, this means that /(r, Y) + £q{r, Y) belongs to 

P0(/i(r,y),...,/4(r,r))rf 

for some fixed d and all r e [— l,l],e > 0. But by [PoSc] . Proposition 2.6, this 
is a closed set in a finite dimensional subspace of K[y]. So we get f{r,Y) E 
PO(/i(r, r), . . . , /4(r, Y))d for all r G [-1, 1], the desired result. D 

Corollary 3.3. The preordering P ~ PO(/i, . . . , fi) does not have the '^.-property. 

Proof. The polynomial Y is obviously nonnegative on 5(/i, . . . ,fi). However, it 
does not belong to the preordering 

po(/i(i, r), . . . , /4(i, Y)) =. po(y^ y + 1, i - r) c r[y]. 

Indeed, writing down a representation and evaluating in y = 0, this shows that 
y^ divides Y, a contradiction. So in view of Proposition 13.21 Y can not belong to 
PK D 

Remark 3.4. Note that Y is not in P^ as it fails to be in the preordering correspond- 
ing to the fibre X = I. However, Proposition [321 even demands all the polynomials 
f(r, Y) to have representations in the fibre-preorderings 

P0(/i(r,y),...,/4(r,y)) 

with simultaneous degree bounds, for / to be in P^. Indeed, there are examples of 
polynomials belonging to all of the fibre-preorderings, but failing the degree-bound 
condition (and so also not belonging to P^). We will give one here, as it gives a 
justification for one of the assumptions in Theorems 14.11 and 14.31 below. 

Example 3.5. Take f ^ 2Y + X , which belongs to Pos(5(/i, . . . , fi)). For any 
r e [-1,1], f{r,Y) = 2Y + r belongs to PO(/i(r, y), . . . , /4(r, y)); for r > as 
f{r,Y) is strictly positive on the corresponding compact semi- algebraic set (so use 
[Slj). for r G [—1,0], the fibre preordering is saturated, as mentioned in the proof 
of Proposition 13. II 

However, for r \ 0, there can be no bound on the degree of the sums of squares 
in the representation. Indeed, for r > 0, write down a representation 

(1) 2y + r= ^ a^Y^^^Y + ry^l - rYy , 

ee{0,l}^ 

(r) 

where the de are sums of squares. Evaluating in y = 0, this shows 

(2) ^Si.oW + '^Sm)^^!- 

(r) 

Now if the degrees of the ae could be bounded for all r > 0, we could write 
down a first order logic formula saying that we have representations as in Q for all 
r > 0. We add the statement ([2|) to the formula. By Tarski's Transfer Principle, it 
holds in any real closed extension field of M. So take such a representation in some 
non-archimedean real closed extension field R for some r > which is infinitesimal 
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with respect to K. The same argument as for example in j KMSj . Example 4.4. (a) 
shows that we can apply the residue map O -^ O/m = M to the coefficients of all 
the polynomials occurring in this representation. Here, O denotes the convex hull 
of R in R. This is a valuation ring with maximal ideal tn. 
So we get a representation 

2Y = o-(o,o,o) + cr(i,o,o)^ + o'(o,i,o)^ + f (0,0,1) + '^{lAfijY 
+ f (1,0,1)^ + o'(o,ia)^ + o'(i,i,i)^ 
with sums of squares Ue in W[Y] fulfilling 
(3) ^(o,i,o)(0) + a(o,ia)(0)<l. 

As no cancellation of highest degree terms can occur, we get 

= o'(o,o,o) = ''■(1,0,0) = o-(o,o,i) = o-(i,i,o) = ''■(1,0,1) = ''■(1,1,1) 
as well as 

"(0,1,0) + "(0,1,1) — 2. 
This last fact obviously contradicts ([3|). 

So for 2Y + X, the degree bound condition on the fibres fails, although the poly- 
nomial belongs to all of the fibre preorderings. In view of Proposition 13. 2| it does 
not belong to PO(/i, . . . , f4)^. This shows that the "degree bound" -assumption in 
Theorems 14.11 and 14.31 below is really necessary. 

Note also that the example is an explicit illustration of Theorem 8.2.6 from |PD| . 
where the general impossibility of a certain degree bound for Schmiidgen's Theorem 
from [ST] is proved. 

Remark 3.6. The above example answers the question in [S2] . whether the fibre 
theorem holds for the |-property instead of (SMP). Indeed, we have shown in the 
proof of Proposition 13.11 that all the fibre preorderings P,. do not only have (SMP), 
but even the |-property. As P itself does not have the ^-property, this gives a 
negative answer to the question. However, we will prove a result below that allows to 
use a dimension reduction when examining the ^-property under certain conditions. 

4. A Fibre Theorem for Sequential Closures 

We want to prove a fibre theorem in the spirit of [S23, to be able to examine 
the sequential closure of a quadratic module in terms of (easier) fibre-modules. We 
consider the following general setup. Let A,B be commutative R-algebras with 1, 
let AT be a compact Hausdorff space, and assume we have algebra homomorphisms 
if: B ^ A and ~: B ^ C(A, R.) (homomorphisms are always assumed to map 1 to 
1): 

A 



B ^C(A,R) 

We assume that the image of B in C(A, R) separates points of X, i.e. for any 
two distinct points x,y ^ X there is some h € B such that h{x) ^ b{y). The 
Stone- Weierstrass Theorem implies that B is dense in C{X, E) with respect to the 
sup-norm then. 
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For X E X let Ix '■= {b E B \ b{x) = 0} be the vanishing ideal of x in B, and Jx the 
ideal in A generated by ^p{Ix)- The homoniorphism ip makes A a _B-module in the 
usual sense of commutative algebra (not to be confused with quadratic modules!). 
For a S-submodule VF of A we write 

Jx{W) = lY^w^^ibi) I n e N,w, EWM^IxV 

So Jx{W) is a _B-submodule of W. We have Jx{A) — Jx- 

Now let M Q A he & quadratic module. For any a; £ X, Af + Jx is again a 
quadratic module, called the fibre-module of M with respect to x. Our first goal is 
to prove the following abstract fibre theorem: 

Theorem 4.1. Let A, B be commutative M-algebras, X a com,pact H aus dor ff space, 
ip: B —f A and ": B ^ C{X,M.) algebra homomorphisms, such that B separates 
points of X . Let M Q A be a quadratic module and assume f{b) G M whenever 
b > on X. Then for any finitely generated B-submodule W of A we have 



Pi M + JxiW) CM*. 



xex 

The requirement on W can be understood as a "degree bound condition" as in 
Proposition [321 Example 13. 51 shows that Clxex M + Jx C M^ is not true under the 
remaining assumptions in general (we will discuss this in more detail below). 

To prove the Theorem, we first need the following technical Proposition. 

Proposition 4.2. Let A, B be M-algebras and tp: B ^ A an algebra homomor- 
phism. Let X be a compact Hausdorff space and ~: _B — > C{X,M.) an algebra 
homomorphism whose image separates points of X . Assume a, ai, . . . , a/ G A and 
e > are such that for all x E X there is an identity 

I 

with 6j E B and \b^ {x)\ < e for all i. Then there are 6i, . . . , 6; E B with \bi\ < e 
on X for all i and 

I 
a = ^(^(6i) • Oj. 

Proof. Every x E X has an open neighborhood Ux, such that 16,^1 < e otiUx for 
alH = 1, . . . , Z. By compactness of X there are xi, . . . , Xt EX, such that 

x^Ux,yj---^Ux,. 

If t = 1, then the result follows, so assume t > 2. Choose a partition of unity 
ei, . . . , et subordinate to that cover, i.e. all Ck are continuous functions from X to 
[0, 1], supp(efc) C Ux^ for all fc, and ei[x) + ■ ■ ■ + et[x) — 1 for all x E X. Then for 

we have 

\\h\\<e, 
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where || || denotes the sup-norm on C(X, M). Let 

5 := min{ e~ \\ f, \\ \i = l,...,l} 
and choose a positive real number N , big enough to bound the sup- norm of all 

The image of B in C{X,M.) is dense, by the Stone- Weierstrass Theorem. So we 
find gi, . . . , qt-i G B such that 

for fc = l,...,i— 1, and we define 

t-i 

fc=i 
So we have for k = 1, . . . ,t 



We define 



/. yfc II j^^ 



br.= qi-bt^ + --- + q,-bt^ 



for i = 1, . . . , Z. So 

\\k\\<\\f.\\ + \\k-f,\\ 
t 

fc=l 

< II /. II + '5 

< £■ 
Now as J2k=i 9*; = 1 we have 



(Xk) 



t 

] a 

k=l 
t / I 

k=l \ j=l 

I / t \ 

at 
i=i \fe=i / 

I 



j=i \fe=i 



1=1 



which proves the proposition. D 

Now we can give the proof of Theorem l4.1l It is a generalization of the proof of 
Theorem 5.3 from [KMSj . 
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Proof of Theorem \4.1\ Fix a finitely generated B-submodule W of A. Assume / G 
A has a representation 

f = m.j:+ jx 

witli nix G M and jx G Jx{W), for all a; G X. As Jx{W) C PF, we can assume 
without loss of generality nix G M OW for all x. Let ai, . . . ,ai be generators of W 
as a B-module. Due to the identity a — (^^)^ ~ i^^)'^ we can assume that all Uj 
are squares in A (by possibly enlarging W). We will now show 



i=l 

for all £ > 0. Therefore fix one such e > 0. We take representations 

I I 



i=l 



where all cf' , df' € B and cf' (x) =0. Now each x € X has an open neighborhood 
Ux, such that 

\?\ < I on [/. 



for i — 1, . . . ,1. By compactness of X we have 



X^Ux,U---UUx, 



for some xi, . . . , Xt G X. Let ei, . . . , et be a continuous partition of unity subor- 
dinate to that cover. Using the Stone- Weierstrass Theorem, we approximate the 
square root of each ek (which is again a continuous function) by elements gk from 
B, such that 



^l|e.-.g^M|drMl<2 
fe=i 

holds for alH = 1, . . . ,1. Here, || || denotes the sup-norm on C(X, R) again. Define 

t 
a = f -^figkf -mx^ . 

k=l 

^ V ' 
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The proof is complete if we show a + e J2i=i ^i ^ -^- ^^^ x & X. Then 
t t 

a = Yl efc(x) • / - ^ ^(gl) ■ m^^ 

fc=l k=l 

t t 

= ^ ek{x) • (/ - TO^ J + X! (^'=(^) ^ "Pigl)) m^k 



fc=i ^ fc=i 

— Ja:^ 



fc=l i=l A:=l i=l 

i=i \fc=i / 

i=i \fe=i / 

i=l 

where we define 

k=l 

By the above considerations we have 

|6p(x)|<e 

for aU i. So we can apply Proposition 14.21 to a, ai, . . . , a; and find 

I 
a = ^(p{bi) ■ Qi 

for some bi E B with \bi\ < e on X . Thus 

i I 



a + e yj fli = 2_] vi^i + e) ■ fli G Af , 



as all bi + e are strictly positive on X and all a^ are squares. D 

We demonstrate how to apply Theorem l4.1[ for a given algebra A and a quadratic 
module MCA. Therefore assume there are bi, . . . ,bt G A with Ai — bi,bi — Xi S M 
for real numbers Xi < A^ {i = l,...,t). This of course implies that each bi is 
bounded as a function on S{M) C Va, but the converse is not always true. Let 
B = M[6i, . . . ,bt] be the subalgebra of A generated by the bi and let (p: B ^ A 
be the canonical inclusion. Let M be the quadratic module in B generated by 
Ai — 61, 61 — Ai, . . . , At — 6(, 6f — Af. It is archimedean, for example by [JP] , Theorem 
4.1. Let X = S{M) C Vb, so X is compact, and the canonical homomorphism 
": B ^ C(X, R) fulfills the separating points condition. Now whenever some b is 
strictly positive on AT, then 6 G M, by [j], Theorem 6 (see also |PD| Theorem 5.3.6 
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and [Mi], Theorem 5.4.4). So ip{h) £ M. For any a; G X, we have bi{x) £ [A^, Ai], 
and 

MW) = J ^(5, - k{x))w^ \W^&W\ 

holds for any B-module W. Thus write for r = (ri, . . . ,rt) G A = Ili^il'^i! ^d 

and Jr := Jr{A) = [hi — ri, ... ,bt — rt). If M is finitely generated as a quadratic 
module, then M + Jr is also finitely generated, by the generators of M and ±(6i — 
ri), . . . , ±(6t — rt). The following fibre theorem is our main result. 

Theorem 4.3. Let A be a commutative R-algebra and M <Z A a quadratic module. 
Suppose bi, . . . ,bt (z A are such that 

Ai - bi,bi - Xi, ..., At - bt,bt ~ Xt eM 

for som,e real numbers Xi < Ai (i ~ 1, . . . ,t). Then for every finitely generated 
M[5i, . . . , bt\-submodule W of A we have 



f]M + Jr{W) CM\ 



r-eA 



T* 



where A = Y[i=i[^ii ^i\- ^^ particular, if M is finitely generated and all the (finitely 
generated) quadratic modules M + Jr are closed and stable with the same stability 
map, then M^ = M. If all M + Jr are saturated and stable with the same stabil- 
ity map, then M has the '^-property. (Here, the stability map with respect to the 
canonical generators of each M + Jr is meant.) 

Proof. The first part of the theorem is clear from the above considerations and 
Theorem l4.1l For the second part, assume M is finitely generated, say by /i, . . . , /«. 
Then M+Jr is finitely generated as a quadratic module, by the canonical generators 

/i, ■ ■ • , fs,±{bi - ri), . . . , ±{bt - rt). 

Assume all M + Jr are closed (or saturated, respectively) and stable with the same 
stability map. Suppose some / belongs to M (or Pos(5(M)), respectively). Then 
/ belongs to all AI + Jr (or Pos(5(Af + Jr)), respectively), so to all AI + Jr by 
our assumption. Now by the assumed stability there is a fixed finite dimensional 
R-subspace W of A, such that / belongs to all M + Jr(W). So the first part of the 
theorem yields f £ AI^ . D 

Remark 4.4. (1) In Example 13. 5[ the polynomial / = 2Y + X belongs to all the 
preorderings PO(/i, . . . , f^) + (AT — r) ui A~ 1$\X, Y]. However, there is no finitely 
generated R[X]-submodule W of M[X, Y] such that / belongs to all PO(/i, ...,fi) + 
Jr{W). This follows from what we have shown in Example 13.51 We have also seen 
that / does not belong to PO(/i, . . . , f^)^. Note that X + 1, 1- AT in PO(/i, . . .,fi) 
is fulfilled, as /4 = 1 — X^, and using an easy calculation as for example in [KM], 
Note 2.3 (4). So the "degree bound condition" is necessary in Theorem 14.31 and 
also in Theorem 14.11 
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(2) Example 15. 61 below will show that the assumption Ai — bi,bi — \i e M for all 
i can not be omitted in Theorem l4.3l So the same is true for the assumption 



b>OonX ^ ip{b) e M 

in Theorem 14. II 

(3) In case that all the occurring quadratic fibre-modules M + Jr in Theorem 
are saturated and stable with the same stability map, we get a little bit more than 
the |-property for M. We obtain that for every finite dimensional subspace V oi A 
there is some qv £ A such that whenever / € Pos{S{M))r]V , then f + eqy & M for 
all e > 0. In other words, the polynomial q from the |-property does only depend 
on the subspace / is taken from, not on the explicit choice of /. This follows from 
the proof of Theorem 14. li noting that q does only depend on the _B-module W , 
which depends only on V and the stability map here. 

5. Applications and Examples 

In this section we give some applications of the fibre theorem. The first one 
is the Cylinder Theorem (Theorem 5.3 combined with Corollary 5.5) from [KMSj . 
See jKM( IKMS] for the definition of natural generators for semi-algebraic subsets 
ofM. 

Corollary 5.1. Let P — PO(/i, . . . , fs) he a finitely generated preordering in the 
polynomial ring IR[A'i, . . . , X„, Y]. Assume N — J27=i -^f ^ ^ f^^ some N > 0. 
Now for all r € M" , the preordering 

po(/i(r,y),...,/,(r,y))cR[r] 

describes a basic closed semi- algebraic set Sr in M. Suppose the natural generators 
for Sr are among the /i(r, K), . . . , fs{r, Y), whenever Sr is not empty. Then P has 
the X-property. 

If all the fibre sets Sr are of the form 0, (— oo, oo), (— oo,p], [q, cxj), (— cxD,p]U[g, oo) 
or \p, q], then the result holds with P replaced by M — QM(/i, . . . , fs). 

Proof. The assumptions imply that all the preorderings 

P+{Xi-ri,...,Xn~rn) 

(or the corresponding quadratic modules, respectively) are saturated and stable 
with the same stability map for all r. See [KMSj . Section 4. An easy calculation, 
as for example in [KMj . Note 2.3 (4), shows 

y/N-X,,X, + VN e P 
for all i. So we can apply Theorem l4.3l D 



We can also use Theorem 14.31 in the case that the natural generators are not 
among the fi{r,Y). This can be seen as a generalization of Corollary 5.4 from 
[KMS] : 

Corollary 5.2. Let M — QM(/i, . . . , /g) be a finitely generated quadratic module 
in M.[Xi, . . . , Xn, Y] and assume N — Yl^i=i -^i ^ -^^ Z*"" some N > 0. Suppose for 
all r G M" the set Sr (defined as in Corollary \5.1\) is either empty or unbounded. 
Then 

Mi = M 
holds. 
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Proof. Again ^/N~Xi, Xi + VN e P for all i. Furthermore, the assumptions imply 
that all the quadratic modules 

M+{Xi-ri,...,Xn-rn) 

are closed and stable with the same stability map for all r (for the empty fibers use 
Theorem 4.5 from }KMSj ). Now apply Theorem SSI D 



We want to get results for more complicated fibres. |Sc2j gives a criterion for 
quadratic modules on curves to be stable and closed. However, we need some 
result to obtain the uniform stability asked for in Theorem 14.31 So we consider the 
following setup. Let b G M.[X, Y] be a polynomial of degree d > 0. We assume that 
the highest degree homogeneous part of b factors as 

d 

Y[ {ra + s,Y) , 

i=l 

where all the (r^ : Si) are pairwise disjoint points of P"'^(M). In particular, b is square 
free. Let C denote the affine curve in A~ defined by b and C its projective closure in 
P^. So C is defined by b, the homogenization of b with respect to the new variable 
Z. The assumption on the highest degree part of b implies that all the points at 
infinity of 6, namely 

Pi - (-S1 : ri : 0), . . . , Pd = {sd : r^ : 0) G P^, 

are real regular points (of the projective curve C). So the local rings of C at all 
these points are discrete valuation rings (a well known fact, see for example |F], 
Chapter 3). Indeed, the projective curve C is the so called "good completion" (see 
for example [Pl]) of the affine curve C. We denote the valuation corresponding 
to the local ring at Pj by ord^. For a polynomial h E M.[X,Y], we write oidp^{h) 
and mean the value with respect to the valuation ordp. of h{^, ^) as a rational 
function on C. 

We start with the following result: 

Proposition 5.3. Let b, C and C be as above. Suppose 

ordp. (ft-) > — / 

for some h G R[X, 1"],^ G N and all i. Then there is some h' G M[X, y] with 
deg(ft') < I and h = h' mod (6). 

Proof. Let m be the degree of h and b — Z'^b{^, ^) as well as /i = Z"^h{^, ^) be 
the homogenization of b and h, respectively. Assume without loss of generality 

Pi = (1 : zj : 0) 

for some y E M.. 

For any homogeneous polynomial g in the variables X, Y, Z we have 

where / denotes the intersection number. This is ^, Chapter 3.3. 
As 

ordp, (h) = ordpi f -j^ j - m • ordp, f ^ ) ' 
we have 
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-I < ordpi (h) 

= I{Pi;br\h)-m- /(Pi ; 5 n Z) 

<I{Pi;bnh)-m. 

Now whenever m > I + 1, then 

1 <I{Pi]br\h), 

so h must vanish at Pi. 

The same argument apphes to all points at infinity of 6. So if m > ^ + 1, then 
the highest degree part of b divides the highest degree part of h in R[X, F]. Thus 
h can be reduced modulo 6 to a polynomial h' of strictly smaller degree. D 

In the following proposition, the pure closedness and stability result follows from 
[Sc2| . Proposition 6.5. 

Proposition 5.4. Let M = QM(/i, . . . , fg) C M.[X, Y] be a finitely generated qua- 
dratic module. Let b G R[X, Y] he a polynomial whose highest degree part factors as 
above. For some r G M assume that all the points at infinity of the curve Cr defined 
by b — r lie in the closure of S{M) n C,-(M). Then the finitely generated quadratic 
module 

Af+(6-r)=QM(/i,...,/„6-r,r-6) 

is closed and stable, with a stability map that depends only on b and /i, . . . , /s, but 
not on r. 

Proof. Without loss of generality, let Pi = (1 : y : 0) be a point at infinity of 
Cr . Denote by ordp^ the valuation with respect to the local ring of Cr at Pi . Let 
h £ M.[X,Y] have degree m, and let h as well as 6 — r be the homogenizations, as 
in the previous proof. Then 

ordpj^ (/i) — ordpj^ 

> ~m- I (Pi;b-rnZ 
= -m- l(Pi;bnZ 




where the last equality uses property (7) in [FJ, p. 75, for intersection numbers. So 
there is some N, not depending on r, such that 

oidp{h) > —TO • N 

for all the points of infinity of Cr. 

Now the proof of Proposition 6.5 from |Sc3| shows that whenever h £ M + {b — r), 
then we can find a representation 

(4) h^Y.''^f^+9-ib-r) 

i=0 

with sums of squares ai built of polynomials that have order greater than —to • TV in 
all points at infinity of Cr. Applying Proposition [531 we can reduce these elements 
modulo b — r and obtain a representation as in ^ with sums of squares of elements 
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of degree less or equal to m-N. So of course also the degree of g is bounded suitably, 
independent of r. This shows that the stability map does not depend on r. D 



So the following Theorem is an immediate consequence of Theorem 14.31 and 
Proposition 15.41 

Theorem 5.5. Let M C ]R[X, y] he a finitely generated quadratic module. Let 
b e K[X, Y] with A — 6, 6 — A e Af for some A < A, and assume the highest degree 
part of b factors as above. Suppose that for all r e [A, A] all the points at infinity 
of the curve Cr defined by b — r lie in the closure of S{M) n Cf.(M). Then 

holds. If all the fibre modules M + (6 — r) have (SMP) in addition, then M has the 
\-property. 

We give some explicit examples for these last results. 

Example 5.6. We look at the semi-algebraic set in R^ defined by the inequalities 

< a;, < y and xy < 1 : 




A lot of interesting phenomena can be observed for this set. There are different 
quadratic modules describing it, we consider the following ones: 



Ml ■.^qM{X,Y,l-XY) 

M2 := QM {X, Y, XY, 1 - XY) 

Ms := QM {X, Y^, XY, 1 - XY) 

P := PO {X, Y, 1 - XY) 

The quadratic module Mi is stable; one checks that no cancellation of highest 
degree terms can occur in a sum 

o-o + criX + CT2Y + (73(1 - XY). 

So by _Sc4], Theorem 5.4, Mi does not have (SMP). 

To the quadratic module M2 we can apply Theorem 15.51 with the polynomial 
b = XY: we have 6, 1 — & € M2. For r e [0, 1], the finitely generated quadratic 
module 

QM(A:, Y, xy, 1 - XY) + [XY -r) = QM(A:, Y) + [XY - r) 

is saturated. This is an easy calculation for r > 0; for r = it is Example 3.26 
from [PI]- So M2 has the ^-property, and in particular (SMP). 
Note that the fibre modules of Mi and M2 are the same: 

Ml + {XY -r)= M2 + {XY - r) 
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for all r E [0, 1]. As Mi does not have the |-property, this shows that the condition 
A— 6, 6— A G M in Theorem lS.Sl as well as the corresponding conditions in Theorems 
4.31 and [4. II can not be omitted. 

Now consider M3. The quadratic module QM{Y^) C R[F], obtained by factoring 
out the ideal (A), does not have (SMP) (see for example |KM| V So in view of 
Proposition 4.8 from 'Sc4l , M3 does also not have (SMP). On the other hand, we 
can still apply Theorem 15.51 with b = XY, and obtain 



Ml 



M. 



Last, the preordering P obviously contains M2 and therefore also has the |- 
property. This solves the question posed in [KMSj . Example 8.4. 

Example 5.7. We consider the semi-algebraic set defined by the inequalities 

< x{x + y){x ~ y) ~ xy < 1 : 




We can apply Theorem 15.51 to the quadratic module 

M = QM(6, 1-6), 

where b = A(A + Y){X — Y) — XY. We use b as the bounded polynomial and 
obtain 

Mi = IT. 
However, M does not have (SMP). Indeed, the quadratic module 

M + {b) 

does not have (SMP). This follows from Pi], Theorem 3.17 together with [Sc2] . 
Proposition 6.5. So in view of Proposition 4.8 from [Sc4| . M does not have (SMP). 

6. Application to Polynomial Optimization 

We want to explain how the result of Theorem l4.3[ together with the observation 
from Remark [4.4l (3). can be used for constrained polynomial optimization. We take 
a similar approach to the one in [L] , see also [Mlj Chapter 10 and [Sw2| for a nice 
account of the topic. However, our approach does not only apply to compact semi- 
algebraic sets. 

Assume A = M[A], so Va — K". Consider a finitely generated quadratic module 

M = QM(/i,...,/,)CR[A] 

with associated semi-algebraic set S — S{AI), which has the property 

f >0 onS ^3q s.t. f + eq€ M for aU e > 0, 

where q can be chosen to only depend on the degree of / (in other words: for any 
nonnegative polynomial of the same degree, the same q works). Without loss of 
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generality q can be chosen to be from M (see }KM| , the note following Proposition 
1.3). Note that for example the quadratic modules from Corollary [O] and Theorem 
5.51 have this stronger property. Note also that if a compact semi- algebraic set is 
described by a preordering, or more general, by an archimedean quadratic module 
M, the above condition holds, as every strictly positive polynomial belongs to AI. 
So q = 1 works for every nonnegative polynomial. 

Given some / G R[2Qi one wants to calculate the infimum of / on S, denoted by 
/*. This is usually a hard problem, but for compact semi-algebraic sets S, Lasserre 
[L] provided a sequence of semi-definite programs (which are much easier to solve) , 
whose optimal values converge to /, . 

Now take the polynomial q from above corresponding to the degree of /. It can 
be obtained explicitly in the case of Theorem 14.11 from the proof. For example, in 
Corollary [nm q can be chosen to be the sum of the elements 

and 



V 2 

where j runs from to the F-degree of /. 
For fixed e > and d G N, we consider 

Fe,d := sup {r I / - r + eg e Ma} 

and 

Fi; ■- sup {r \ f - r + eq e M} . 

Here, Md denotes the set of all elements from M that can be represented by 
/i , . . . , /s and sums of squares of degree < d. 

We obviously have F^^d < F^ for all d. Furthermore, each F^^d can be obtained 
by solving a semi-definite program, which can be done efficiently; see [LllMll[Sw2j . 

Proposition 6.1. The sequence (-Fe,d)(ieN converges monotonically increasing to 

Proof. It is clear that the sequence is monotonically increasing. Now take some r 
which is feasible for F^ , which means that f — r + ep belongs to M (if no such r 
exists, then the statement is also clear, as all values are — cxd). But then f — r + ep 
belongs to Md for some big enough d. So F^^d > r, which proves the statement. D 

Now suppose f > r on S for some r G M. Then / — r is nonnegative on S and so 

f -r + eqe M 

holds for all e > 0. This shows F^ > /* for all e > 0. We have used here that 
subtracting r from / does not change the degree, and therefore we can use the 
polynomial q, no matter how big or small r is. This could fail if M only has the 
^-property, not the stronger version we assume. 

Proposition 6.2. Fore \ 0, the sequence (F^)^ converges monotonically decreas- 
ing to /, . 

Proof. From the fact that g is in Af it is clear that the sequence is monotonically 
decreasing. Now suppose /, is finite and F^ > f^ + 5 for some 6 > and all e > 0. 
This means that /, -I- | is feasible for all F^ and so 

f-f*-^+eq^M 
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holds for all £ > 0. This clearly implies / — /* — | > on 5 and so / > /* + | c 
5, a contradiction. 

If /, ~ — oo, the same argument applies by assuming F^ > N for some N G 
and all e. 



a 



So combining these results, we get the following: 



Theorem 6.3. For every f G M[X] there is a sequence (?Tii)igN of natural numbers, 
such that the sequence (Fi„^. j converges to /, . 



References 

[Bi] T. M. Bisgaard: The Topology of Finitely Open Sets is not a Vector Space Topology, 

Arch. Math. 60 (1993), 546-552. 

[B] N. Bourbaki, Topological Vector Spaces, Chapters 1-5, Enghsh edition. Springer Verlag, 

Masson 1987. 

[CKM] J. Cimpric, S. Kuhlinann, M. MarshaU: Positivity in Power Series Rings, Advances in 
Geometry, to appear. 

[CMNl] J. Cimpric, T. Netzer, M. MarshaU: On the Real Multidimensional Rational K-Moment 
Problem, Preprint. 

[CMN2] J. Cimpric, T. Netzer, M. MarshaU: Closures of Quadratic Modules, work in progress. 

[F] W. Fulton: Algebraic Curves, W.A. Benjamin (1969). 

[H] E.K. Haviland: On the Moment Problem for Distribution Functions in more than one 

Dimension II, Amer. J. Math. 58 (1936), 164-168. 

[J] T. Jacobi: A Representation Theorem for Certain Partially Ordered Commutative 

Rings, Math. Z. 237 (2001). 

[JP] T. Jacobi, A. Prestek Distinguished Representations of Strictly Positive Polynomials, 

J. reine angew. Math. 532 (2001), 223-235. 

[KM] S. Kuhlmann, M. MarshaU: Positivity, Sums of Squares and the Multi- dimensional 
Moment Problem, Trans. Amer. Math. Soc. 354 (2002), 4285-4301. 

[KMS] S. Kuhlmann, M. Marshall, N. Schwartz: Positivity, Sums of Squares and the Multi- 
dimensional Moment Problem II, Adv. Geom. 5 (2005), 583-606. 

[L] J.B. Lasserro: Global Optimization with Polynomials and the Problem of Moments, 

SIAM J. Optim. 11 (2001) 796-817. 

[Ml] M. Marshall: Positive Polynomials and Sums of Squares, AMS Math. Surveys and Mono- 

graphs 146, Providence (2008). 

[M2] M. Marshall: Polynomials Non-negative on a Strip, Preprint. 

[Nl] T. Netzer: An Elementary Proof of Schraiidgen's Theorem on the Moment Problem of 

Closed Semi-algebraic Sets, Proc. of the Amer. Math. Soc. 136 (2008), 529-537. 

[N2] T. f^etzer: Stability of Quadratic Modules, Preprint. 

[PI] D. Plaumann: Bounded Polynomials, Sums of Squares and the Moment Problem, Doc- 

toral Thesis, University of Konstanz (2008). 

[PoSc] V. Powers, C. Scheiderer: The Moment Problem for Non-compact Semialgebraic Sets, 
Adv. Geom. 1 (2001), 71-88. 

[Po] V. Powers: Positive Polynomials and the Moment Problem for Cylinders with Compact 

Cross-section, J. Pure Appl. Alg. 188 (2004), 217-226. 

[PD] A. Prestel, C. N. Delzelk Positive Polynomials, Springer, Berlin (2001). 

[Pu] M. Putinar: Positive Polynomials on Compact Semialgebraic Sets, Indiana Univ. Math. 

J. 3 (1993), 969-984. 

[Sf] H.H. Schaefer: Topological Vector Spaces, 2nd Edition, Springer, New York (1999). 

[Scl] C. Scheiderer: Sums of Squares of Regular Functions on Real Algebraic Varieties, Trans. 

Amer. Math. Soc. 352 (2000), 1039-1069. 

[Sc2] C. Scheiderer: Sums of Squares on Real Algebraic Curves, Math. Z. 245 (2003), 725-760. 

[Sc3] C. Scheiderer: Distinguished Representations of Non-negative Polynomials, J. Algebra 

289 (2005), 558-573. 



POSITIVE POLYNOMIALS AND SEQUENTIAL CLOSURES OF QUADRATIC MODULES 21 

[Sc4] C. Schcidercr: Non-existence of Degree Bounds for Weighted Sums of Squares Repre- 

sentations, Journal of Complexity 21 (2005), 823-844. 

[SI] K. Schmiidgen: The K-moment Problem for Compact Semi- algebraic Sets, Math. Ann. 

289 (1991), 203-206. 

[S2] K. Schmiidgen: On the Moment Problem of Closed Semi- algebraic Sets, J. rcinc angcw. 

Math. 558 (2003), 225-234. 

[Swl] M. Schweighofer: Iterated Rings of Bounded Elements and Generalizations of 
Schmiidgen's Positivstellensatz, J. Reine Angew. Math. 554 (2003), 19-45. 

[Sw2] M. Schweighofer: Optimization of Polynomials on Compact Semialgebraic Sets, SIAM 
J. Optim. 15 (2005), 805-825. 

Universitat Konstanz, Fachbereich Mathematik und Statistik, 78457 Konstanz, Ger- 
many 

E-mail address: tim.netzerSuni-konstanz.de 



